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PREFACE 


This  report  presents  the  results  of  the  Interactive  Programming 
and  Analysis  Aid  Implementation.  The  report  addresses  the  specific  capa- 
bilities of  an  interactive  computerized  graphics  system  which  merges  the 
strength  of  an  analyst  with  that  of  the  computer  to  perform  analysis  of 
a broad  class  of  problems. 

This  report  was  written  and  the  design  and  implementation  of 
the  software  system  was  done  under  the  direction  of  Mr.  D.  W.  Johnson, 
Harris  ESD,  Melbourne,  Florida. 
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F.VALUATION 


This  report  describes  a unique  approach  to  solving  the 
problem  of  inadequate  man-machine  interaction  achieved  by 
the  conventional  approach  to  coding  scientific  computer  alijorithm 
The  report  examines  the  utilization  of  a praphical  block  diagram 
schematic  approach  to  propramminc  which  enables  a user  to  solve 
complex  enpineeriny  problems  interactively  with  the  aid  of  a 
computer.  This  approach  was  evaluated  through  snecific  examples 
and  proved  to  he  a very  powerful  tool  in  the  hands  of  trained 
analysts . 

In  addition,  this  report  describes  recommended  modifications/ 
additions  o the  IPAA  Software  System  for  future  investipation . 
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1.0 


INTRODUCTION 


This  report  describes  the  implementation  of  the  Itas  concept 
on  the  Univac  1110  Computing  System  at  FTD,  Wright  iatterson  AFB.  This 
particular  implementation  of  the  Itas  concept  will  be  referred  to  as  IPAA 
in  the  report.  Background  information  on  the  Itas  concept  is  also  included 
for  completeness. 

1.1  Objective 

The  contract  objective  is  to  implement  the  Itas  concept  on 
the  Univac  1110  Computing  System  which  has  Tektronix  4014  graphics  terminals. 
This  general-purpose  computing  system  supports  a wide  range  of  analysis 
activities,  and  as  such,  the  analysts  have  no  standard  data  or  data  format. 
Therefore,  a secondary  contract  objective  is  to  allow  the  analyst  to  access 
a variety  of  data  formats  (both  input  and  output)  within  the  IPAA  software 
system. 


1.2  General  Nature  of  Analysis 

Most  analysis  activities  can  be  based  upon  description  of 
the  problem  under  investigation  through  the  use  of  a schematic  diagram. 
Examples  of  such  diagrams  are  plentiful;  logic  networks,  flow  charts, 
electronic  schematics,  mechanical  diagrams,  system  diagrams,  etc.  Each 
of  these  schematic  diagrams  are  basically  topological  graphs  which  are 
drawn  to  be  readable  and  suggestive  to  the  analyst  trained  in  the  particular 
discipline.  As  a result,  the  diagrams  serve  as  prima»*y  vehicles  for  analy- 
ses, communication,  instruction  and  reporting  of  results.  Not  only  do 
these  diagrams  conveniently  describe  the  problems  to  a trained  analyst, 
but  they  are  interpretable  by  the  computer  as  they  are  drawn,  thereby 
providing  a high  level  man/machine  interface  "language". 

For  the  broad  class  of  analysis  problems  considered  above, 
the  general  methodology  of  analysis  can  be  given  in  terms  of  the  six  phases 
of  activity  shown  in  Figure  1 . Although  only  the  primary  flow  is  shown, 
other  flows  are  also  possible  as  it  is  common  practice  for  an  analyst  to 
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Figure  1. 

The  Six  Phases  of  Analysis  Methodology 


backtrack  to  an  earlier  phase  of  activity  to  change  the  nature  of  the 
problem  analysis  in  some  fashion. 

The  general  nature  of  analysis  methodology  is  normally 
based  on  three  consistently  used  phases: 

I.  Modeling  of  Problem 

II.  Execution  of  Analysis 

III.  Evaluation  of  Result 

Less  consistently  utilized  are  the  three  support  phases: 

IV.  Definition  of  new  modeling  block 

V.  Definition  of  new  analysis  procedures 

VI.  Definition  of  new  data  presentation  formats 

In  order  to  understand  the  flow  shown  in  Figure  1.  assume 
that  the  analysis  is  electrical  in  nature.  The  analyst  will  then  think 
of  modeling  his  problem  in  terms  of  electrical  circuits  (Phase  I).  He 
will  normally  use  the  basic  modeling  blocks  (in  modeling  theory  called 
connectives,  primitives,  symbols  or  tools)  of  resistors,  capacitors, 
inductors,  current  sources  and  voltage  sources.  Occasionally,  he  might 
be  forced  to  create  new  modeling  blocks  (Phase  IV)  such  as  a nonlinear 
element.  Once  the  problem  has  been  modeled  as  a schematic  circuit  diagram, 
the  analyst  will  analyze  it  (Phase  II).  This  analysis  will  likely  involve 
calculating  the  response  to  a particular  input  signal.  In  the  process, 
the  analyst  may  be  required  to  develop  new  analysis  procedures  (Phase  V) 
such  as  sensitivity  analyses,  transient  analyses,  controllability  analyses, 
etc.  Upon  completion  of  analysis  calculations,  the  analyst  will  evaluate 
the  results  of  the  analysis  (Phase  III).  To  do  this,  he  will  normally 
display  the  results  in  some  manner  such  as  waveform  plots.  On  other  occa- 
sions, he  may  devise  other  data  presentation  formats  (Phase  VI)  such  as 
Bode  plots,  histograms,  etc.,  prior  to  evaluating  the  results. 
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2.0 


CONSIDERATIONS  IN  THE  DESIGN  OF  ITAS 


Prior  to  the  design  of  Itas  certain  desirable  features  were 
innumerated  and  carefully  considered.  Also  taken  into  account  in  the  Itas 
design  was  the  important  fact  that  Itas-aided  analysis  would  be  performed 
by  specialized  users  in  a restricted  environment. 

2.1  Analyst 

In  general,  an  analyst  will  not  be  a trained  computer  pro- 
grammer though,  most  probably,  he  will  have  had  significant  exposure  to 
computer  programs.  Thus  the  procedures  of  diagram  generation  and  analysis 
execution  should  not  be  dependent  on  knowledge  of  computer  techniques, 
computer  language  or  computer  jargon. 

2.2  Basic  Algorithms 

The  set  of  basic  algoritJims  or  blocks  should  encompass  all 
the  fundamental  functions  that  an  analyst  might  reasonably  require  in  the 
constructions  of  analytic  processes  relating  to  the  analysis  of  telemetry 
data.  On  the  other  hand,  the  set  of  primitive  blocks  should  be  small  enough 
to  be  displayed  on  a small  fixed  portion  of  the  CRT  screen.  Also  the  iden- 
tification of  the  primitives  on  the  CRT  screen  should  be  readily  recogni- 
zable and  there  should  be  no  ambiguity  in  the  meaning  or  use  of  the  blocks. 

2.3  Diagram  Formation 

The  interconnecting  of  the  primitive  blocks  to  form  a pro- 
cessor should  be  a fairly  simply  and  logical  procedure.  It  is  also 
reasonable  to  expect  the  analyst  will  wish  to  make  changes  in  the  diagram 
after  he  has  examined  the  results  of  the  analysis.  Therefore,  relatively 
minor  changes  should  not  require  a complete  redoing  of  the  diagram.  Should 
the  user  wish  to  make  diagram  changes  while  he  is  in  the  process  of  genera- 
ting the  diagram,  the  changes  should  be  simple  to  incorporate. 
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2.4  Diagram  Construction  Errors 

Inconsistencies  in  the  construction  of  a diagram  should  be 
flagged  and  rejected  by  the  program.  The  user  should  be  able  to  continue 
after  an  error  without  undue  interruption  and  with  no  loss  in  that  portion 
of  the  diagram  already  conpleted. 

2.5  Man/Machine  Interaction 

A most  significant  feature  of  Itas  should  be  the  merger  of 
man's  peculiar  capabilities  with  those  of  a digital  computer.  For  instance, 
a man  can  think  in  broad  terms,  can  reason  intuitively,  can  remember  pre- 
vious trials  and  benefit  from  them.  On  the  other  hand,  the  computer  has 
great  speed  and  accuracy  and  can  do  complex  mathematical  computations. 


3.0 


DESIGN  OF  THE  IPAA  SYSTEM 


The  IPAA  Software  Systen  is  designed  to  functionally 
adhere  to  the  Itas  concept;  i.e.,  to  provide  basic  tools  to  the  analyst 
which  he  may  use  to  create  unique  analysis  sequences  to  process  real  or 
simulated  data,  existing  in  a variety  of  formats. 

IPAA  is  made  up  of  two  functional  subsystems;  a set  of 
graphics  routines  which  the  analyst  uses  to  compose  processing  algorithms 
and  a set  of  analysis  execution  routines  which  process  the  data  in  accor- 
dance with  the  previously  generated  algorithms. 

3. 1 IPAA  and  Its  FTP  Environment 

IPAA  software  exists  as  a stand-alone  program  within  the 
Uni  vac  1110  executive  operating  system.  IPAA  is  accessed  by  performing 
the  instructions  displayed  in  Figure  2. 

More  specifically,  the  IPAA  System  possesses  the  following 
individual  features  which  are  designed  to  improve  the  Itas  concept  in  the 
Uni  vac  1110  FTD  working  environment: 

1)  IPAA  is  designed  to  operate  on  the  Uni  vac  1110 
host  computer  and  operate  within  the  constraints 
of  the  executive  time-sharing  oriented  operating 
system. 

2)  The  IPAA  System  makes  full  use  of  the  Tektronix 
4014  graphic  display  terminal  as  the  prime  means 
of  analyst  interaction.  The  IPAA  software  inter- 
faces with  the  Tektronix  4014  terminal  through 
the  use  of  the  TCS  graphics  display  software 
package. 

3)  The  IPAA  software  is  coded  in  the  Fortran  V 
compiler  language.  The  use  of  Fortran  has  two 
important  benefits: 
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Figure  2.  ACCESSING  THE  IPAA  SOFTWARE 


a)  The  software  will  be  easy  to  maintain 
and/or  modify. 

b)  The  programs  are  self  documented  by  the 
generous  use  of  comment  cards  inserted 
in  a uniform  and  precise  manner. 

4)  The  IPAA  software  is  generally  the  result  of 
a structured  top/down  system  design.  The 
resulting  software  is  modularized  according 
to  specific  functions  and/or  services.  The 
software  developed  is  thus  easier  to  maintain. 

3.2  Data  Files 

There  are  three  types  of  data  files  closely  associated  with 
the  IPAA  System.  In  general,  storage  capability  is  provided  for  the 
diagram,  processing  instructions,  and  the  input/output  data. 

3.2.1  Display  Data  File 

All  information  associated  with  a diagram  will  be  stored 
within  a user-named  data  file.  This  includes  all  blocks,  function  codes, 
connections,  and  parameters  of  the  nine  full  pages  of  display  in  a single 
data  file. 

3.2.2  PIF  Data  File 

All  user  instructions  pertaining  to  the  format  of  the  input 
and  output  data  files  and  of  the  execution  control  parameters  will  be 
stored  in  the  processor  information  file  (PIF). 

3.2.3  User  Data  Files 

The  specified  user  data  files  may  or  may  not  have  been 
generated  by  the  IPAA  software  system.  The  IPAA  software  system,  however, 
does  provide  for  the  input  and  output  of  data  in  a great  variety  of  formats. 
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3.3  Building  Blocks 

The  IPAA  diagram  is  based  on  interconnecting  a set  of 
primitive  blocks  most  of  which  are  mathematical  operators.  This  mathe- 
matical structure  being  universal  has  direct  and  immediate  utility  for  a 
variety  of  analysis  disciplines.  An  IPAA  graphics  menu  as  shown  in 
Figure  3 has  a list  of  all  of  the  primitive  blocks  in  the  upper  right 
portion  of  the  display  page.  Figure  4 is  a description  of  each  block 
including  its  inputs,  outputs  and  parameters. 

3.4  Graphics  Module  Functions 

The  graphics  module  provides  the  capability  for  an  analyst 
to  build  data-processing  diagrams  on  an  interactive  basis  with  the  computer. 
The  module  maintains  all  diagram-associated  data  in  a sophisticated  data- 
base which  is  transferred  to  the  analysis  execution  module  when  the  diagram 
is  to  be  executed.  The  module  also  saves  diagrams  for  subsequent  execution 
and/or  modification. 

3.4.1  Diagram  Editing 

The  generation  of  a complete  diagram  is  the  process  of 
combining  the  various  diagram  elements  (blocks,  lines,  parameters,  and 
text)  into  an  executable  entity.  The  editing  function  as  considered 
here  includes  not  only  the  addition  of  elements  to  a partially  constructed 
diagram  but  also  the  deletion  of  unwanted  elements  that  are  a part  of  the 
diagram.  The  various  editing  functions  are  discussed  in  the  following 
paragraphs  under  Section  3.4.1. 

3.4. 1.1  Add  Block 

The  addition  of  a block  requires,  in  general,  two  distinct 
operator  actions;  selection  of  the  add  block  function  and  selection  of 
the  block's  operational  function.  Selection  of  the  add  block  function  in 
IPAA  automatically  specifies  screen  position.  While  not  necessarily 
aesthetically  appealing,  each  block  was  chosen  to  be  the  same  in  size  and 
shape  and  to  be  distinguishable  only  by  an  up  to  6-character  mneumonic 
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Figure  3„  IPAA  Graphics  Menu 
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Figure  4.  FUNCTIONAL  BLOCK  DEFINITIONS 
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Figure  4 (Continued) 
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Figure  4 (Continued). 
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Figure  4 (Continued). 


Figure  4 (Continued). 
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Figure  4 (Continued). 
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Figure  4 (Continued). 


f 

i 


enclosed  in  the  block.  The  number  of  input  stubs  and  parameters  are  f 

determined  by  the  program  from  the  block's  function.  j 

f 

3.4. 1.2  Block  Terminus  Points  \ 

I 

Line  terminus  points  on  the  blocks  are  critical  forms  of  I 

data  items  in  a diagram  and  are  used  in  subsequent  machine  calculations.  { 

Terminus  points  or  input/output  line  stubs  are  generated  on  the  block  I 

I 

schematic  when  it  is  displayed.  The  number  of  input  termini  is  determined  | 

by  the  block's  function.  A terminus  becomes  active  in  a usable  part  of  | 

the  diagram  only  if -a  line  is  connected  to  it.  | 

I 

I 

3.4. 1.3  Block  Connection  f 

Functionally,  the  analyst  need  only  specify  the  output  of  | 
a particular  block  be  connected  to  one  of  the  input  pins  of  the  connecting  | 
block.  At  this  point,  the  IPAA  software  system  will  generate  the  connec-  | 

ting  line  between  the  two  blocks.  A detailed  discussion  of  the  method  of  | 

» 

granhically  drawing  this  connection  is  contained  in  Appendix  A.  t 

3.4. 1.4  Add  Text 

Text  may  be  appended  to  a block  during  the  construction  of 
a diagram  at  which  time  it  becomes  an  integral  part  of  the  graphics  data- 
base. The  text  serves  two  purposes;  1)  automatically  it  becomes  a signifi- 
cant part  of  the  analysis  documentation,  and  2)  upon  subsequent  recall  of 
the  diagram,  it  may  aid  the  user  in  understanding  the  purpose  and  function 
of  the  diagram.  A detailed  description  of  the  procedure  for  adding  text 
is  given  in  Section  3.3.7  in  Reference  3. 

3.4. 1.5  Modify  Parameters 

Figure  4 shows  which  of  the  blocks  require  parameters  and 
their  meaning.  Those  blocks  which  require  parameters  have  them  all  initial- 
ized to  zero.  The  procedure  for  modifying  parameters  is  given  in  Section 
3.3.9  in  Reference  3.  Although  parameters  could  be  permanently  displayed 

19 


in  a diagram,  it  was  felt  that  a picture  would  become  too  busy  and  so  lose 
its  effectiveness.  The  user  may  quickly  and  easily  check  the  current  value 
of  the  parameter  by  using  the  methods  described  in  Section  3.3.8  in 
Reference  3. 


3.4. 1.6  Erase  Pin  Connection 

Any  input  pin  connection  may  be  deleted  from  a finished 
diagram  or  from  a partially  completed  diagram.  After  the  user  selects 
the  input  pin  which  he  wishes  to  be  deleted,  the  program  proceeds  as 
fol 1 ows : 

1)  The  designed  input  pin  pointer  is  checked  to 
determine  if  it  has  been  used.  If  not,  an 
error  is  printed  for  the  analyst. 

2)  If  the  pin  has  been  used,  the  software 
crosses  out  the  input  connection  on  the  screen. 

3)  The  input  pin  pointer  is  then  flagged  as  having 
been  deleted  but  still  displayed.  (Note:  should 
the  analyst  decide  at  a later  time  to  connect 
another  block  to  this  particular  input  pin,  the 
software  will  allow  the  connection;  however,  it 
will  immediately  erase  the  screen  and  redisplay 
that  page.) 

3.4. 1.7  Erase  fie  two  rk 

Any  connection  network  (where  a network  consists  of  all  the 
line  connections  that  eventually  connect  to  a common  block  output  stub)  may 
be  deleted  from  a completed  or  partially  completed  diagram.  After  the  user 
has  selected  the  block  from  which  the  output  is  to  be  deleted,  the  program 
proceeds  as  follows: 

1)  The  graphics  data  base  is  searched  to  determine 
which  input  pin  connection  pointers  are 
referencing  the  designated  output  block. 
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I' 
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% 
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2)  As  each  pin  is  determined  to  have  that  particular 
reference,  the  software  then  proceeds  to  perform 
the  functions  referenced  in  Items  (2)  and  (3)  in 
Section  3.4. 1.6. 

3.4. 1.8  Erase  Block 

Any  block  may  be  deleted  from  a completed  or  partially  com- 
pleted diagram.  The  user  selects  the  block  to  be  deleted  according  to  the 
method  described  in  Section  3.3.10  of  Reference  3.  The  program  then  proceeds 
as  follows; 

1)  The  indicated  block  is  crossed  out  by  the  software 
on  the  display. 

2)  All  input  pointers  and  the  parameter  pointer  is 
zeroed. 

3)  The  software  then  proceeds  to  perform  the  functions 
referenced  in  Items  (1)  and  (2)  in  Section  3. 4. 1.7. 

3.4. 1.9  Erase  Text 

Text  may  be  erased  from  a diagram  during  construction,  upon 
completion  or  after  the  diagram  has  been  recalled  and  the  editing  is  desired. 
A detailed  description  of  the  procedure  necessary  to  accomplish  this  is 
contained  in  Section  3.3.13  in  Reference  3.  The  program  proceeds  as  follows: 

1)  The  block  location  is  determined  from  the  screen 
coordinates  sent  to  the  software  by  the  cursor 
position  of  the  terminal. 

2)  The  indicated  text  array  at  this  point  is  then 
set  to  blank  characters. 

3.4.2  Diagram  Storage  and  Retrieval 

In  order  to  accomplish  the  storage  or  retrieval  of  a dicqram, 
a transfer  of  information  to  or  from  a disc  file  is  necessary.  This 
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infomation  includes  the  graphics  database  and  any  indicated  parameters 
or  text  associated  with  that  database. 

The  IPAA  System  has  a paging  capability  in  which  1-9  pages 
may  comprise  a single  diagram.  The  total  of  nine  pages  is  stored  as  one 
disc  file. 

In  keeping  with  the  existing  protocol  for  operating  within 
the  Univac  1110  environment,  the  analyst  may  assign  a 12-character  alpha- 
numeric name  to  a file. 

3.4.2. 1 Save  Diagram 

The  purpose  of  the  Save  Diagram  function  is  to  give  the 
analyst  the  capability  of  storing  diagrams  for  future  use.  This  storage  is 
accomplished  nine  pages  at  a time.  The  detailed  procedure  necessary  to  save 
a diagram  in  given  in  Reference  3,  Section  3.3.14.  Program  interaction  is 
briefly  described  below: 

1)  Upon  command,  the  software  will  request  the  name 
of  the  desired  file  from  the  analyst. 

2)  The  file  is  then  created  within  the  Univac  1110 
system. 

3)  The  necessary  graphics  database  is  then  written 
to  that  file. 

4)  The  file  is  then  catalogued  and  is  available  for 
later  recall  by  the  analyst. 

3.4.2. 2 Recall  Diagram 

This  function  allows  the  analyst  to  recall  to  the  screen 
any  diagram  he  has  previously  stored.  Once  a diagram  has  been  recalled, 
the  analyst  can  either  modify  the  diagram  or  run  the  analysis  execution 
function.  The  procedure  necessary  to  recall  a diagram  is  given  in 
Reference  3,  Section  3.3.15.  Program  interaction  is  briefly  described 
below: 
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1)  Upon  selection  of  the  recall  diagram  function, 
the  analyst  must  specify  the  file  name  of  the 
diagram  to  be  recalled. 

2)  The  correct  file  is  then  located  and  the  infor- 
mation read  into  the  program  memory. 

3.4.3  Paging 

A diagram  of  the  IPAA  System  may  be  made  up  of  as  many  as 
nine  separate  display  pages.  The  pages  are  connected  by  referring  a 
specially  designated  output  block  of  one  page  to  a similarly  designated 
input  block  of  another  page.  This  special  usage  of  output  and  input 
blocks  may  be  seen  in  Figure  5.  For  every  diagram  created  and  stored, 
there  will  be  one  data  file  generated. 

The  present  configuration  of  IPAA  provides  for  no  more  than 
180  blocks  in  a complete  diagram.  When  a diagram  is  continued  from  one 
page  to  another  it  is  necessary  to  have  an  output  block  and  an  input  block 
as  connectors.  These  blocks  are  not  formally  a part  of  the  processing 
function  of  the  diagram  but  they  are  counted  as  part  of  the  180  allowable 
blocks.  The  inclusion  of  these  blocks  was  made  necessary  by  the  logic  of 
the  analysis  ordering  algorithm  as  described  in  Section  3.5.3.  Further 
user-related  details  of  paging  are  discussed  in  Section  3.3.1  of  Reference  3. 

3.4.4  Zooming 

In  connunction  with  the  paging  capability  a zooming  feature 
has  been  incorporated  into  IPAA.  Zooming  allows  the  user  to  display  all 
nine  pages  of  the  diagram  at  once.  Because  of  the  size  of  the  blocks  in 
trying  to  display  180  blocks  on  a single  display,  it  will  be  noted  that 
only  the  block  number  is  displayed.  There  is  no  function  code  and  no 
parameters.  There  is,  however,  an  additional  paging  number  (absolute 
value  of  the  parameter  for  input  and  output  blocks)  which  is  printed  to 
the  left  or  right  of  input  and  output  blocks  in  order  to  easily  reference 
the  interpage  connections. 


3.5 


Analysis  Execution  Functions 
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An  IPAA  diagram  as  constructed  by  the  graphics  function  will 
not  be  in  an  executable  state.  Execution  of  the  diagram  requires  that  the 
order  of  operating  the  various  functions  of  a diagram  be  established.  For 
example,  it  would  be  disastrous  to  run  a subroutine  before  it's  current 
inputs  were  available.  There  are  basically  two  methods  of  controlling 
diagram  execution,  (1)  a syntax  compiler  and  (2)  a table-driven  compiler. 

A syntax  compiler  (not  chosen  for  IPAA)  produces  a unique 
coding  sequence  in  some  language  syntax,  such  as  FORTRAN.  The  main  program 
would  consist  of  a series  of  calls  to  subroutines  that  are  a part  of  the 
main  program.  The  program  would  be  required  to  establish  the  order  of  the 
calls  and  assure  that  proper  parameters  were  available  to  each  called 
subroutine.  These  calling  statements  are  built  in  source  format  and  input 
to  a compiler  program  for  final  compilation,  linking  and  loading.  The 
output  of  this  compiler  is  a unique  problem-oriented  program.  A change 
to  the  analysis  diagram  requires  an  iteration  of  compiling,  linking  and 
loading.  This  type  of  system  is  not  suited  to  diagrams  of  the  complexity 
processed  by  IPAA, 

The  table-driven  compiler  as  used  in  IPAA  consists  of  a 
main  program  and  all  the  subroutines  and  functions  that  might  possibly  be 
used,  not  just  those  required  for  the  particular  diagram  to  be  executed. 

The  preprocessor  portion  of  the  analysis  execution  function  generates  a 
table  that  determines  the  order  of  execution  of  the  various  mathematical 
subroutines.  The  run-time  portion  of  the  analysis  functions  scans  the  run 
table  and  calls  the  appropriate  mathematical  functions  in  the  proper  order. 

3.5.1  Process  Control  Parameter  Kodifi cation 

To  execute  the  analysis  of  a diagram,  the  following  process 
control  parameters  are  required: 

Start  Time 
Stop  Time 
Time  Increment 
Diagram 

Input  Interpolation 
25 


Display  Ratio 
Input  Descriptions 
Output  Descriptions 


The  default  values  for  these  parameters  are  given  in  Figure  6 
which  is  the  analysis  execution  menu.  The  analyst  may  modify  any  of  these 
parameters  according  to  the  procedures  given  in  Reference  3,  Section  3.4. 

The  purpose  of  these  parameters  is  discussed  below: 

Diagram:  The  name  of  the  diagram  may  be  provided  by 
the  analyst  or  it  may  be  the  default  value 
as  seen  in  Figure  6. 

Start  Time:  This  time  refers  to  the  start  time  in 

a time  block  of  a diagram.  Default  time 
is  0.0  which  may  be  changed  to  any  time 
desired  by  the  analyst. 

Stop  Time:  This  value  refers  to  the  time  at  which  the 
analyst  wishes  to  end  the  analysis  run. 

Default  stop  time  is  \0.0  and  may  be  changed 
to  any  desired  time. 

Time  Increment:  This  value  is  the  delta  time  used  in 
the  analysis  and  may  be  changed  to  any 
delta  time  increment  desired. 

Input  Interpolation  Degree:  A Lagrange  interpolation 

function  is  provided  in  which 
polynomials  up  to  a ninth 
degree  may  be  evaluated. 

The  default  value  is  1 which 
would  provide  a linear  inter- 
polation. If  the  analyst 
desires  a polynomial  inter- 
polator, then  the  degree  of 
the  polynomial  is  entered. 

Display  Ratio:  The  display  blocks  entered  in  a diagram 
provides  the  analyst  with  the  means  to 
view  immediate  results  on  the  CRT  screen. 

If  the  analyst  does  not  desire  to  see 
these  immediate  results  at  every  delta 
time  period  in  the  analysis,  the  display 
ratio  may  be  modified  to  any  desired  time 
increment  the  analyst  wishes  to  view. 
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IPAA  PROCESSOR  INFORMATiON 
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Inputs:  IPAA  provides  for  h,  variety  of  input  formats. 

In  addition  to  the  PUT- type  of  input  file, 
the  system  will  accept  binary,  formatted  and 
free-field  inputs.  These  three  options  allow 
mixtures  of  floating  point  and  integer  variables. 
See  Section  3.4.9  and  Appendix  C in  Reference  3 
for  a complete  discussion. 

Outputs:  IPAA  provides  essentially  the  same  format 

variety  on  output  as  on  input  with  the 
exception  that  the  free-field  option  is  not 
allowed.  See  Section  3.4.9  and  Appendix  C 
in  Reference  3 for  a complete  discussion. 


3.5.2  IPAA  Data  Base 

A complete  functional  description  of  an  IPAA  processing 
block  is  contained  in  six  words  (See  Figure?).  This  includes  function  code, 
input  pointers,  and  parameter  list  pointer.  Thus  the  complete  diagram  (180 
blocks)  may  be  functionally  described  in  an  array  of  length  6x180.  This 
array  is  called  the  block  table. 

The  IPAA  data  base  consists  of  the  block  table  and  a parameter 
array.  The  length  of  the  parameter  array  is  fixed  at  300,  which  is  deemed 
to  be  sufficient  for  the  current  software  system. 


3.5.3  Block  Ordering 

The  ordering  algorithm  is  the  heart  of  the  analysis  execution 
function.  In  addition  to  the  block  table  and  parameter  array,  the  ordering  • 
algorithm  makes  use  of  a software  table  in  the  IPAA  system.  This  table 
consists  of  a flag  for  each  available  function  denoting  whether  or  not 
it  has  an  output  available  initially.  The  current  implementation  flags 
only  delay  and  integrator  blocks  as  having  outputs  initially  available. 

The  procedure  will  now  be  discussed  in  a step-by-step  manner. 

Step  1.  Cycle  through  the  block  table  and  remove  the 
off-pace  connections.  This  is  performed  by 
redirecting  the  pointers  to  an  input  page 
connector  to  the  block  which  is  input  to  the 
output  page  connectors. 
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In  memory,  each  block  is  represented  by  a 6-word  table  entry: 

KFUN(I,J,K)  where  I = 1 to  6 (the  table  entries) 

J = 1 to  20  (the  block  number  on  the 
page) 

K = 1 to  9 (the  page  number) 

Special  codes  In  these  table  entries  are  shown  below. 


FUNCTION  CODE 

PIN  A 

PIN  B 

PIN  C 

PIN  D 

PARAMETER  POINTER 

A positive  integer  M where  M varies 
from  1 to  N,  and  is  the  index  in 
the  table  of  defined  function  codes 
(MATCH).  0 if  function  is  not  defined. 
A negative  integer  indicates  that  the 
block  has  been  used  but  the  function 
has  not  yet  been  defined. 


An  integer  entry  containing  the  block 
number  (1  to  180)  from  which  the  input 
to  this  pin  comes. 


For  all  blocks: 

Contains  an  integer  pointing  to  the 
first  entry  (for  this  block)  in  the 
parameter  table. 

For  Input/Output  block  parameters: 

A positive  integer  indicates  the 
number  of  the  file  (cross-referenced 
in  the  Processor  Information  File  - 
PIF)  to  be  used  in  I/O  operations. 

A negative  integer  indicates  an  off- 
page  connection.  I/O  blocks  with 
this  same  negative  number  are 
logically  connected  during  execution. 


Figure  7.  BLOCK  FUNCTIONAL  DESCRIPTOR 
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step  2.  Cycle  through  the  block  table  and  put  into 
the  ordering  tcble  pointers  to  those  blocks 
that  have  outputs  availuble  and  which  may 
be  ordered  immediately.  This  set  consists 
of  all  constant,  input,  and  time  blocks. 

Then  set,  in  tables  parallel  to  the  ordering 
table,  a flag  indicating  that  the  block  is 
in  the  ordering  table  and  another  flag  indi- 
cating the  block  has  its  output  available. 

Step  3.  Cycle  through  the  block  table  and  set  the 
appropriate  output  available  flag  for  each 
function.  This  information  is  derived  from 
the  software  table. 

Step  4.  Set  the  block  table  pointer  to  the  first 
entry  in  the  table. 

Step  5.  Has  this  entry  been  ordered?  If  so,  go  to 
Step  8.  If  not  go  to  Step  6. 

Step  6.  Do  all  the  blocks  referenced  by  this  block's 
input  pointers  hav(^  outputs  available?  If 
yes,  go  to  Step  7.  If  not  go  to  Step  8. 

Step  7.  Order  the  block  and  flag  its  output  available. 

Step  8.  Increment  the  block  table  pointer.  If  the 
table  has  been  exhausted  go  to  Step  9.  If 
not,  go  to  Step  5. 

Step  j.  Are  there  any  blocks  which  haven't  been  ordered? 

If  not,  the  ordering  process  is  finished.  If 
there  are  blocks  remaining  to  be  ordered  and  at 
least  one  was  ordered  on  the  last  pass  through  the 
table,  go  to  Step  4.  If  none  were  ordered  on  the 
last  pass  and  there  are  still  blocks  remaining  to 
be  ordered,  then  terminate  process  with  error 
flag. 
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Each  functional  value,  f(x. ),  included  in  the  polynomial  fit 

f h * 

is  multiplied  by  L^,  an  n degree  polynomial  in  x (since  there  are  n factors 

(x-x.).  For  a more  detailed  mathematical  discussion  of  the  Lagrange  inter- 

J S 

polation  polynomial,  the  reader  is  referred  to  References  1 and  2.  j 
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4.0 


COMPARATIVE  ALGORITHMS 


Two  algorithms  were  chosen  by  the  customer  for  comparison  | 

of  conventional  programming  techniques  versus  an  IPAA  approach.  | 

Although  it  is  felt  that  for  certain  types  of  processing 
the  IPAA  approach  may  be  faster  and  somewhat  less  error-prone  than  the 
conventional  FORTRAN  program,  it  is  difficult  at  best  to  attempt  a com- 
parison of  coding/debug  time  (conventional)  versus  diagram  building  (IPAA). 

Such  a comparison  would  apply  only  to  the  individuals  involved  and  any  j 

conclusions  would  not  necessarily  apply  to  other  users.  For  this  reason,  j 

the  comparisons  in  this  section  will  be  concerned  with  capability  of  the  | 

different  approaches  and  the  computer  system  knowledge  required  for 
implementation. 

Common  to  both  algorithm  connarisons  is  the  prerequisite 
that  the  conventional  approach  requires  a knowledge  of  the  FORTRAN  program- 
ming language  and  a programmer's  familiarity  with  the  Uni  vac  Operating 
System  and  file-handling  abilities  as  opposed  to  the  superficial  computer- 
system  knowledge  required  by  the  IPAA-approach.  This  means  that  some 
analysts  .)ay  not  be  able  to  make  use  of  the  computer  system  except  through 
IPAA  due  to  a lack  of  training  and  knowledge  in  the  software  disciplines. 

4 . 1 Algorithm  Number  One 

This  algorithm  takes  Ir.artially  fixed  orthogonal  sensed 
velocities  through  an  Euler  angle  transformation  (as  defined  by  the  Gimbal 
angles  and  order)  to  obtain  orthogonal  sensed  velocity  in  the  vehicle 
body  coordinate  frame.  The  RSS  of  the  orthogonal  vehicle  velocities  are 
computed  to  obtain  total  velocity  and  the  orientation  of  this  velocity 
with  respect  to  the  vehicle  body  is  calculated.  In  addition,  differences 
of  the  input  sensed  velocities  are  used  to  calculate  the  orthogonal  sensed 
acceleration  in  the  vehicle  body  coordinate  frame,  and  the  total  accelera- 
tion and  orientativ^n  with  respect  to  the  vehicle  body.  (See  program  listing 
in  Appendix  L. ) ’ 


4.1.1  Algorithm  No.  1 - Inputs  and  Mathematical  Formulation 

The  input  variables  defined  for  algoritivn  one  are  as 

fol 1 ows : 

T.  = Time 

IG^  * Inner  Gimbal  Angle 
= Middle  Gimbal  Angle 
OG^  = Outer  Gimbal  Angle 
VV^  = Vertical  Sensed  Velocity 
HV.  = Horizontal  Sensed  Velocity 
LV^  = Lateral  Sensed  Velocity 

Figure  8 illustrates  the  test  case  used  in  the  comparison. 

Let  X,  Y,  Z = X,  Y,  Z velocities 

MAG  = Total  Velocity  Magnitude 

i = Angle  of  total  velocity  relative  to 
vertical  longitudinal  plane. 

Y * Angle  of  total  velocity  relative  to 
horizontal  plane. 

Then 

X.  = [HV.-Cos(IG^)-LV.-Sin(IG.)j-Cos(OG^) 

+ [hV^ -Sin(IG^ )+LV. *Cos{ IG^ )j • Sin(0G. ) 

Y^  = [HV^-Sin(IG.)+LV.-Cos(IG^)j-Cos(MG.) 

\ 

- VV^-Sin(MG^) 

Zi  = j[HV^-Sin(IG.)+LV.-Cos(IG^)]*Sin(MG^) 

+ VV^-Cos(M6^)j-Cos(0G^) 

V.  9 . g'.T 

’^i  ‘■^i  ■^^i 
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T 

IG  MG 

OG 

VV 

HV 

i.rccc. 

.37LrC,-3.2SCC  , 

24  .C25» 

997.ee, 

-13C8.C 

2.  2CCC, 

. 275CC,-  3.1230, 

24.G2S, 

3C9.0C, 

-1332  .5 

*.  CCCC, 

l.C2CC,-3.125C  , 

24.75C, 

344. 5C, 

-142C.5 

4.CC2C, 

1. COCO, -3. 2520, 

24.375» 

315.50, 

-1474.5 

5. CCCC, 

l.cccr ,-’.25CC  , 

2E.CCC, 

792.ee, 

-15 3C  .5 

G. core. 

1 .123C,-  3.25S2, 

24.875, 

787.50, 

-1S33." 

7- core. 

1. CCCC ,“3.1250  , 

25. CCC, 

742. '■C  f 

-.<'*£»#■  r 

4.  *f  • • 

3.  2CCC, 

. 37300.-  2. 1250, 

25.CC2, 

715. "C, 

-1833. S 

9*ccrc, 

l.COCC,-: .125C  , 

25. ere. 

C£E."0, 

-1757.C 

1C.  ere. 

1.12SC,-2.123C» 

25.CC0, 

3 84 . SC , 

-1317  .C 

11. ere. 

i.2:rr,-".2scr , 

24.S75, 

C34.ee, 

-1383. S 

12.  ccc. 

1 .2S2C,-  J.^S'-C, 

24.375, 

3l3.se, 

-1223. C 

13. ere. 

1.12rC,-3.12SC  , 

24.875, 

537. "C, 

-1382.5 

14.  cco,- 

. C23C0,-  2.5000, 

22. see. 

513. OC, 

-2059. 5 

is.ccc. 

l.Z7CC,-:.125C  , 

537. re. 

-211C.S 

IS. ccc. 

7.37SC,-4.12SC, 

24.2SC, 

3o7.se, 

-2130. 5. 

17. ere. 

4.C0( r ,-4.C25C  » 

24.75C, 

534.ee, 

-2254.5 

13.  ccc. 

T. 3750, -'4.323c, 

24.375, 

5C4.5C, 

-2520.5 

19. ere. 

3.E75C.-4.C25C  , 

24.875, 

437. SO, 

-222C.C 

20.  CCQf 

7.Q3GC,-5.12SG, 

24.37S, 

4S3.se, 

-2454  .5 

:i.crc 


'3.crc 
:«i.  ccG 
rs.ccc 
nc. ccc 
27.crc 
29.  OCC 

29-CCC 
J2. CCC 
21. OCC 
33.  CCC 


i*k.rcc 


•ic  .g:*-. 

CC.373 
E9.J7r 
77. 2*^0 
SC.CCC 
3C.37S 
3C.CCC 
79.  37G 
72.372 
7 9.875 


39. CCC, 


%i.crc. 


LV 

-7c  .crc , 

- :3  .SCO, 

-GC  .ccc  , 
-O'*  .ccc, 
-Cl .see , 
-sr.coc, 
-sT.src, 

-5C  .CCD, 
-5:.E''C, 
-sc. SCO, 
-4S.rrc , 
-4C.C20, 
-ll*^  .SC  • 
-lC7.se, 
-lC9.ee, 


-iic.ee, 
-lC7.ee, 
-34. CCC  , 
-75  .see, 


■Cl.lCS 

24.325 

•2c  .:cc 

25.375 
■2C  .CCC 
■24.25C 
■24.1:5 
24.125 


i.ccec, 

l.SCCC, 
1.77SC, 
1 .C2SG, 
1.C2SC, 
1.S250, 


335.5C,-27C4.G 
333. re, -2735. C 
37S.:C,-27S2 .5 
73C.ee, -2771. C 
373. "C, -2737 .5 
:75.rc,-c3c:.c 
373.*-C,-232C  .C 


33. CCC  , 

79.875  ,- 

24.2*C  , 

l.C^'C, 

762. :c ,-23:5.: , 

css.sr , 

54.CCCt 

79.^7T,- 

:’4,icc. 

1 .S25C, 

230  .50  ,-2  355  .5, 

750.ee, 

35. CCC, 

79.875,- 

24. roe , 

i.czrc , 

27C  .50  ,-2372.5  , 

301  .sc  , 

35. ere. 

79. 375,- 

24.370, 

1.8250, 

778. 'TC, -2  337. 5, 

37’. sc. 

27. ere. 

80  .erc,- 

24.37S  , 

1.C2SC, 

77E.5C  ,-2  jC:-.5, 

34"^. ''r. 

33.  ccc. 

7 9.  •17’-,- 

24.25C, 

1 .525C, 

370.se. -2913 .5, 

:ri7 .0, 

79.75C,-24.25C  , 1.C25C, 
.25Ci 

79.7SC,-24.2!C  , 1.7SCC* 


1 ■•7'* 


icc.ee, 
229.se  , 
320. CC, 
"71. 'r, 
44". CO, 
sir.T, 
52'.5'j, 


373.50,-2322.0, 
-23S1 
372. re, -2372  . r. 


icse.r  • 


Figure  8.  Algorithm  #1  Input  Data 
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Replacement  with  the  following  values  will  yield  the  acceler- 
ation components  when  used  in  the  above  formulae: 


let  FT  = Frame  Time 
sc,  = (T,-T,.,)FT 


then  VV^. 
HV, 


(VV,-VV,., 

(LVi-LV,., 


)/sc, 

)/sc, 

)/sc, 


4.1.2  Algorithm  No.  1 - Comparison 

• Input  - Both  approaches  utilize  the  same  data  input 

for  the  test  case  (see  Figure  8).  Inherent 
in  the  conventional  approach,  however,  is  a 
capability  of  selectively  ignoring  certain 
input  values  (see  Appendix  B listing)  which 
have  been  flagged  as  bad  measurements.  In 
order  to  duplicate  this  particular  capability 
in  th'i  IPAA  approach,  the  data  file  would 
have  to  have  these  records  deleted. 

• Implementation  - A simple  replacement  of  three 

velocity  variables  in  the  conven- 
tional approach  allow  the  same  basic 
algorithm  to  be  utilized  for  accel- 
eration computations.  In  addition, 
subroutine  QUAD  (see  Appendix  B)  is 
utilized  for  four  of  the  12  computed 
values. 

The  limitation  on  the  number  of  blocks 
available  in  a diagram  (180)  forces 
the  IPAA  user  to  build  two  separate 
diagrams  (see  Appendix  B).  Also,  the 
functional  blocks  representing  the 
QUAD  subroutine  must  be  duplicated 
each  time  a conventional  approach 
would  invoke  it. 


I 
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• Execution  - Scaling  variables  which  may  be 

specified  during  execution  in 
the  conventional  approach  entail 
a diagram  modification  of  constant 
blocks  prior  to  execution  in  the 
IPAA  approach  (e.g..  Frame  Time). 

Differences  in  execution  time 
between  the  two  approaches  is  not 
noticeable  in  the  Uni  vac  time- 
sharing environment. 

• Output  - The  output  of  both  approaches  for  the 

test  case  are  essentially  the  same 
(see  Figures  9 and  10).  Note,  however, 
that  due  to  the  limited  format  associated 
with  OISP  blocks  in  the  IPAA  System,  two 
of  the  output  variables  (X,Y)  had  to  be 
scaled  in  order  to  print  meaningful  values. 

The  computations  for  time  1.000  are  not 
performed  in  the  conventional  approach, 
but  must  be  in  the  IPAA  approach  in  order 
that  succeeding  acceleration  values  be 
correct. 


4.2  Algorithm  Number  Two 

This  algorithm  is  used  in  the  analysis  of  rocket  engine 
performance  characteristics.  Specifically,  the  algorithm  establishes 
the  relationship  between  the  engine  (overall)  propellant  mixture  ratio 
and  the  gas  generator  (for  turbopump  power)  propellant  mixture  ratio. 

The  entire  amount  of  one  of  the  propellants,  fuel  or  oxidizer,  is  supplied 
to  the  gas  generator.  The  gas-generator  portion  of  the  remaining  propel- 
lant constituent  is  also  calculated. 


4.2.1  Algorithm  No.  2 - Mathematical  Formulation 

Let 


T^  = TIME 
EWF  = 1/(T^+1) 
EWO  = T^.-EWF 


36 


X 

a. 


• ••••••••••••• 

mW  iTk  ^ 

II  III  91 


• 

• •••••••  ••••••.«•• 

w4’^  fM  I ♦#«»  I #*ft  IhH 


«>  <T  M 

• ••!•••••• 

irt  ^ I ,f«lM  HU)  9^n 


H <T»  u*<n  h<T'«o  ho 

tr\ 


<n <n  <n<ncn<nano<n^. o«H 


':i' 


- u)  C » # H U»i<0  H H m |f^  H 

-h-  h-  h»H  ck)to  u>u)  K r«-  r- 


rsi  40  u>|4Ti  u>  <ri  U)  ij  H 

• •••••••• 

H iO  in'<9  t***  io  u)  <ri  ir, 


X 


U (*1  u 


\ 


l#OH*'(JUl(notoim<n«^H^*^U)H0tNK>^^I^U:rj|PUO1'iDPN.«^«>Q^>^U)IP«n('40i 

• ••'•••••■ 

y? 


fiia 

Mfl  f^MMNMnr4*4t4(n 


I IQ  IP 

I lAe, 


:5'^ 

c'lAlP  ^H4Ar» >1^01001 

rOtMfi  H«-4^an  eu)#«'ir«r  r- 


M 

o 

H « 

o 

H 

mj 

H r 

M 

1 , 

< 

< X 

H 

' 

1 

1 I 

i 

•i 

mJ  < 

< 

Oko 

0«k  MUk 

JT 

V? 

O n:P-  P- 

!•  a 

kikkO 

**iH  kOri.tfkiA 

jpl 

» i» 

M P*  K 

u 

Q H 

(C 

40  Pk 

40 

a 

CD  ^«»  O 

• P“ 

O'  Pi 

OkM.4OO>O04 

Ih 

O 4004  O'  K 

U.  N • 

U tt  •• 

«o 

Hk  • OWi 

P» 

u 

CO  • 

• 4£ 

o ••lAH  CDH 

Io 

H 1 • r*  • 

w 40  • 

■J 

• • 

• ^ 

1 • « 

• 

• 

ot4t^tJ 

u H 

Ok  • 

• fM 

1 • 

c*  •*«  • • 

• • o 

'Z 

'O 

P' 

IK  UJ 
u X 

u 

«A  O 

■T' 

I PI  pk 

PI 

0 

1 

HH>hH 
t : 

H H 
1 

tSi  4D| 

1 

PC  *0.  4.1  • 04  P* 
1 1 

CD 

• H H lA  Hili  M H 
1 1 1 

H 

M 

H « 

u 

- 

1 

1 

1 

1 

u 

> 

U «J 

< 

‘ u 

i 

1 

' 

1 

u 

u C 

1 

1 

1 

> 

m 

» 

tt 

i U) 

i 

i 

i 

•i 

o 

t O 

m H 

O p- 

1 «»  a 

O 

H 

0>  C0  4OO 

«n  O' 

CD  H 

•0  o OlO  » n 

u 

u. 

H O 

m H 

i PI  PI 

H 

O 

f»  P to  • 

M 40 

\ Cftn  H f«‘  H CO 

1 H 

M O'  H Ok  lOjH  ti  O 

' Q 

fi  e« 

oS 

! U 40 

o 

411  H M O 

• H 

• » 

; io  • • ‘ OP* 

! • 

• • • • OfH  O K 

X 

M T. 

H 

O 

P*  M 

• M 

♦ P4 

o 

H 

r- 

O • 

IfklM 

‘ •N  1*  W • • 

r.1  O H Ok  *1 

1 • • • 

u 

u o 

0. 

O 

• • 

M * 

• 

• 

M O' 

H H 

HH'  H H Ok  in 

fM 

o om  H HI 

IH  O CD 

> 

O N 

u 

1 1 

1 

1 til  1 • 

1 

I 1 1 

1 1 

1 

1 II  II 

III 

.ml 

j •-' 

u 

8 

[ 

1 

kJ 

u a 

X 

. 

* 

.> 

u 

> o 

u 

* 

1 

o 

s 

1 

j 

H 

mo 

40  PI  o Uk 

CO 

CO 

PI  P* 

H m 

1 tOH  040  ff'H 

M 

HOH  iJ  04lUk  40  H 

H 

V) 

• 4 

1 • « 

« 

• 

• •-  • • 

• • 

• • 

• 

• • • 

u. 

>•  -J 

M 

H 

M 40 

H m lA 

o 

04 

0(Ok  p> 

O D 

O Pk  O M m CP  Q)  • 

PI 

.«  r>o  viOiia.*  r> 

o 

4M  C W 

MM 

CMM  M M 

«'4 

u 

MHMP4 

O 

u>0 

. 04A  P»  ri  H H| 

IO 

M 0k«  O Oi 

•OOO 

H 

•i 

in 

H H 

H H 

! H H 

H 

H 

4^  H 

H 

H H 

HH  H H 9^tn\ 

1*^ 

H'H  H'H  Hi 

iH  H H 

X 

«c 

1 1 

1 1 

1 1 

1 

1 

1 1 t 1 1 

1 1 

1 1 

.till  1 1 1 

1 1 

1 1 1 1 1 

[III 

U 

♦ 

u u 

o 

«» 

o > 

u 

H 

PI  40 

u m o o 

o 

o 

lA 

0.»-  Irtf  •W  AXllO 

40  i*ki0'co  O'iu  kU  'p) 

X 

• • 

• 4 

1 • • 

• 

• 

• • • • 

• ‘ 

• 

• » • • 

o 

u o 

«« 

U 

M U> 

O N & O 

p» 

40 

' 

O'  • 

i>i0  nM  e^>l 

Ik 

O'  M Ok  M M 1 

•H  P O 

•J 

H 

X 

m m 

OkmtAO 

o 

O 

o 0-0  ^ 

pkOk 

*010  0410  com  o»M| 

|N 

M PI  H okHiij  m P» 

m 

« 

m 

U. 

1 1 

flC 

o 

H 

1 

w 

1 

p» 

1 

m 

PkOk 
« « 

1)  40  «0  «0 

« « • • 

H 

• 

u 

• 

c>  9>  o Uk 

• • • • 

o P* 

• • 

m O' 

• • 

Nf»  »t>  K»»j 

'®. 

n «0n  M «> 

i*o  CO  M 
• • • 

' u)  pajo  H m ^■  ® r-' 

I O ^{H  Ok  H <*)  H h' 

• o>  01  M • Kk  o 
‘tn*l5««  • •»•  • »j 

iHo  •iinU'mHHO 


• H • 
«j  H m 

< I . I 


* H • Ift 
r*  H r4  H 
I I I 


» o 

» • 


u 


HH050'h.P»;«)IQ 


«)  U*»  F»  N » 
H h-  K , r*- » 


•&»*» 
H ID 


ricr>|o  ^ h.  %p  m M O U • o »-«  h K U)  m 

^•01i>j  h qu.oCiw^  »-»  H H *^>r^  »‘^r^ 


z 

<u 

o 


X 

z» 


o 

o 

M 


•-  o 
o » 
a >- 

& H 


i 


V 

v» 


u 

Q 

U 


P*  O 
H«n 
U kO 


•>  CM 
40  H 


U)  VD 
40  o 


Ifl  p*  Ul  o o • 
O « M H I4  p* 

«i  «D  9>  o u o 

H H ^ H M P# 


fsjOk  lo*’'  p**p*  OP*‘)mO  i0HiO>h)«H  Ok^M  tf'O  '0  m iP  o n 

IAfP|0H’HOO>O  riM|i0O"nP»>O4f>iioKUk^P*‘O  O P*Ht"iokO| 
HH  MH  PlOOirt  Olk0ik0P*  p*P*  P*P'»«>OiOO'O»nOOH,^HM 
CM  M M Mr<l  <4  (M  M N|<'l  M M M M N'M  l>«  M M PI  l*l>M  Pk  fT)  0>  M|  l*k 


I 


UO  OHP*Hr»P*PlOH40 
o o 10  40  O p*  40  10  P-  40  P»  p» 
H n Hmmp'p>p)fnP'HP' 


14  U P»Hll0M  4>Uk  r^OilMP^  (iriOU^Ua»Cjk%(lO  OHmHPk 
WP»  MO  OlOOO  OMiOkP  4Dr<Hl*>igk4040<O(flO>.Oi<*'ir>O  0>o 

PlP^OO  OOOP'  OU>inO{0  0 OOO  O'O  oo  o OUk 

hhhh’hHp^hhhIhh  HHHH»HHHHHH*HH*^»h*^*^ 

I I ! 


u 

• «C 

X 

O'  H 

O' 

40 

H C. 

M H 

H40 

mn 

o 

lA 

M H 

i 

s 

0 

40 

• • 

• • 

• • 

4 

• • • 

« 

• 

• 

• • 

• 

• 

• 

4 

• 

K X 

H 40 

fsi 

H 

m 40 

co<0 

H • 

o 

• 

• • 

t • 

• 

• 

oNi 

M H 

OM 

M 

OiOkO 

lA 

o>.» 

P 

s 

H 

V 

o 

O 

H 

• • 

• 

• 

• • 

• • 

» • 

•M 

* 

H 

• Pk 

rein 

H 

PI 

m4n 

ir»«n 

O M 

PI  in|H  •* 

0} 

in 

• 

cnio 

O 

O 

O 

o 

•>  f 

u 

P H 

u 

H O 

PI 

PI 

H 4A 

HIA 

O'M 

PiM 

CD 

M 

O'M. 

M H ►> 

M 

UlA. 

/A  H 

MM 

M M »f^  M 

M M 

M Mtf^  M 

PI 

PI 

PI  M 

K H 

< 

o o 

o 

o 

O O 

O O 

0 4*4 

40  H 

4A 

H 

HM< 

MM  PI 

10 

HH 

H M 

M fJ 

(C  M >M  M 

C>4  M 

M'M  M 

M M 

CC  M 

a 

Ul 

M 

III  u 

Ik. 

1 : 

1 

1 

1 1 

1 1 

1 • 

1 1 

1 

1 

1 1 

1 1 

t 

1 

1 1 . 

1 1 

1 1 

1 

1 • 1 1 

* 

1 

1 

1 1 

1 

1 

1 

1 

M 

r 

«.*  o 

u 

« 

H 

O J 

M 

M Mi 

flC 

> 

X » 

O'K 

lA 

• 

« • 

• • 

• • 

• • 

• 

• 

• « 

• • 

• 

• 

• • 

• H 

40  PI  H 

Mif'  O 

• 

• 

• 

• • 

• 

• 

• 

P 

1*1 

• • 

• 

o 

M 4A 

40P 

n»' 

COM 

Wk 

40 

COO 

MO 

O' 

CD 

04® 

40  • 

• • 

• 

• • • 

M 

40 

O' 

M.«D 

M 

w 

M 

Uk 

H 

H 

P > .1 

PI  PI 

H 

III 

H K 

MO 

10  Pi 

coin 

u> 

H 

oo 

K4A 

u 

P'1 

H M 

H r» 

r»  H 

O' 

H O <D 

PI 

o 

H 

lA  M 

O' 

H 

lA 

fi 

O' 

P 

3 

1 M 

>• 

K*« 

O' 

u 

H *-< 

N» 

M O 

o 

40 

H 

KO» 

C0  0» 

u 

u 

04  K. 

f<k  N 

OkiA 

M 

H CO  O' 

o 

H 

H 

f J PI 

o 

lA 

U) 

<0 

0. 

W 

O H 

p* 

«o  O' 

04 

H 

H H 

H H 

H H 

H H 

H 

H 

H H 

HH 

N 

01 

H H 

H 04 

«0  40 

H 

CO  « O' 

H 

H 

H 

H H 

H 

H 

H 

H 

H 

H 

V* 

• (0 

M 

1 1 

1 

1 

1 1 

I 1 

1 1 

1 1 

1 

1 

1 1 

1 1 

1 

1 

1 1 

1 1 

1 1 

1 

1 1 I 

1 

1 

1 

1 1 

1 

1 

1 

1 

1 

D 0.  04  H 

U 

O 

1 

• 1 

o 

o u 

o 

Cl 

O P 

co 

biO 

co 

P 

o 

uU 

uo 

o 

P 

oo 

uo 

PO 

P 

Oo  P 

U 

o 

U 

O o 

P 

P 

o 

P 

o 

H 

M in 

•J 

P u 

u 

w 

U c.) 

U p 

P P 

UP 

u 

p 

PO 

UP 

u 

CJ 

o» 

P u 

PO 

P 

out; 

u 

p 

u 

p p 

u 

P 

ti 

P 

L) 

w 

CtO 

o 

Li 

ou 

Cl  p 

OP 

UP 

p 

u 

OP 

PU 

p 

o 

UU 

p u 

P u 

U 

p P o 

p 

o 

p 

u u 

u 

u 

u 

P 

O 

> 

• 

• • 

• • 

• « 

• 

« 

• • 

• • 

• 

• 

• • 

• • 

• • 

• 

• • • 

• 

• 

• 

c • 

• 

• 

• 

• 

• 

f.m 

o 

4A 

4DH 

«»  04 

o ^ 

MM 

o 

O' 

IDH 

0)01 

o 

H 

MM 

O 4A 

40H 

C0 

O'  u M 

f>l 

H 

o 

lA  40 

r- 

ID 

P 

H 

H H 

H H 

H 

H 

HH 

HH 

M 

M 

M M 

M M 

MM 

M 

M n M 

PI 

M 

PI 

M M 

H 

PI 

M 

O 

O 

4/ 


Figure  9.  Algorithm  #1  Output  (Conventional) 
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Figure  10.  Algorithm  Output  ( IPAa) (Continued) 
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PBWF  = .75-EWO 
OPBMR  = EWO/PBWF 
PCTPBF  = PBWF/EWF 
PBWO  = .75-EWF 
FPBMR  = PBWO/EWF 
PCTPBO  = PBWO/EWO 
RPBMR  = 1/FPBMR 

4.2.2  Algorithm  No.  2 - Comparison 

• ^nput  - No  input  required  for  this  algorithm. 

• Implementation  - The  implementation  of  this 

ale  rithm  is  straightforward 
whether  the  conventional  or 
IPAA  approach  is  taken. 

This  particular  algorithm, 
however,  had  the  approaches 
implemented  in  a parallel 
fashion.  The  one  feature  that 
stood  out  was  the  ability  of 
an  analyst  unfamiliar  with 
the  Operating  System  to  readily 
implement  the  IPAA  approach. 

• Output  - The  conventional  output  has  the  advantage 

of  providing  a column  heading  to  identify 
the  variable  on  the  printout  (see  Figure  11). 
The  IPAA  output  has  the  feature  of  isolating 
when  and  where  (block  number)  an  error 
occurred  (see  Figure  12). 
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IPAA  ANALYSIS  ROUTINE 
EXECUTION  RESULTS 
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Fioure  12.  Algorithm  #2  Output  (IPAA) 
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5.0 


CONCLUSIONS 


A sophisticated  interactive  analysis  aid  has  been  success- 
fully installed  on  the  Univac  1110.  This  aid  is  capable  of  significantly 
enhancing  the  analyst's  response  by  provision  of  a highly  interactive  menu 
for  (a)  modeling  new  analysis  problems  as  diagrams,  (b)  executing  the 
analysis  diagrams,  and  (c)  evaluating  the  execution  results. 

Analysis  diagrams  can  be  created,  edited,  modified,  stored, 
retrieved,  annotated,  and  executed  at  the  analyst's  graphics  station.  The 
diagrams  themselves  are  mathematical  in  nature  to  provide  the  widest  flexi- 
bility and  applicability.  Available  special  features  include  handling 
multi-page  diagrams,  parallel  analysis  processes,  nonlinear  analysis  and 
automated  input  and  output  of  sampled  data. 

The  recommended  development  of  macros  within  the  software 
system  will  allow  system  modeling  at  a modular  or  functional  level  as 
opposed  to  the  current  primitive  level. 


6.0 


RECOMMENDATIONS 


The  following  subsections  describe  recommended  modifications/ 
additions  to  the  IPAA  software  system.  Some  are  logical  extensions  of  the 
software  design,  while  others  are  the  result  of  analyst  interviews,  feed- 
back from  user  classes,  and  general  discussions  with  the  customer. 

Before  pursuing  the  individual,  specific  recommendations, 
one  over-all  suggestion  is  presented.  Interactive  software  systems,  besides 
possessing  good  system  design  which  lends  itself  to  modification  and  expan- 
sion, must  go  through  a period  of  "operator-proofing."  Ideally,  an  inter- 
active software  system  will  not  allow  the  analyst  to  "bomb"  during  its 
execution  due  to  an  operator-error.  This  ideal  is  seldom  met  in  practice, 
however,  due  primarily  to  the  inability  of  the  software  system  to  determine 
the  intent  of  the  analyst  at  all  times,  and  secondarily  the  inability  of 
the  analyst  to  communicate  directly  with  the  software  through  the  terminal, 
e.g.,  the  bi-directional  communication  of  the  analyst  and  software  system 
generally  passes  through  a system  device  handler  which  may  intercept  certain 
commands  and  attempt  executive  system  functions. 

Additionally,  the  initial  implementation  of  an  interactive 
system  is  rarely  entirely  pleasing  to  the  user.  Even  assuming  the  software 
system  will  perform  all  the  functions  the  analyst  desires,  the  method  of 
implementation  may  make  its  use  less  desirable.  As  an  example,  consider 
the  entry  of  parameters  in  the  IPAA  system.  The  designer  may  consider  the 
following  alternatives: 

1.  Have  the  user  enter  all  parameters. 

2.  Have  the  user  enter  each  parameter  until  a 
carriage  return  only  is  detected.  This 
signals  end  of  input  and  the  remaining 
parameters  are  to  remain  unchanged. 

3.  Have  the  user  enter  carriage  return  only  if 
he  wishes  the  parameter  to  remain  unchanged. 

Otherwise  enter  the  new  parameter.  This 
method  forces  the  user  to  exhaust  the  list 

of  parameters,  whether  they  are  changed  or  not. 
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4.  Have  the  operator  enter  the  pararneter  number 
of  the  parameter  he  wishes  to  change. 

Even  through  any  of  the  methods  will  accomplish  the  task,  the 
method  chosen  by  the  software  designer  may  not  be  as  desirable  as  another 
method  for  the  user.  Frequently  this  will  not  be  discovered  until  actual 
use  on  real  problems  by  the  analyst.  Many  times  these  "fielder's  choice" 
options  do  not  require  extensive  re-design  of  the  software  system,  only 
fairly  straightforward  modification.  Should  they  have  a serious  effect 
on  the  software  design,  a suitable  compromise  can  usually  be  worked  out. 
Therefore,  in  the  interest  of  providing  useful,  well -designed,  and  error-free 
software,  it  is  recommended  that  future  software  modifications  of  the  IPAA 
software  system  be  implemented  in  an  incremental  manner,  i.e.,  as  each 
module  or  modification  is  completed,  this  latest  version  of  IPAA  be  turned 
over  to  a select  group  of  analysts  for  testing,  and,  if  necessary,  recom- 
mendations for  alteration. 

6.1  Macro  Capability 

The  IPAA  software  system  was  designed  with  the  eventual 
inclusion  of  macros  in  mind.  To  the  analyst,  it  means  modeling  at  a system 
level  as  opposed  to  the  present  primitive  level. 

6.1.1  Macro  Definition 

A macro, in  IPAA  terms,  is  a method  of  referencing  a pre- 
viously created  diagram  by  the  use  of  a single  functional  block.  As  an 
example,  the  page  representing  the  QUAD  subroutine  in  the  Algorithm  No. 

One  diagram  (diagram  page  6}  would  be  referenced  by  a block  with  the 
name  QUAD  for  function. 

6.1.2  Macro  Implementation 

The  macro  capability  must  have  certain  constraints  in  order 

for  it  to  work  within  the  present  framework  of  the  IPAA  system. 

I 
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A top-level  view  of  a macro  implementation/modification  to 
the  IPAA  software  system  may  be  best  understood  by  presenting  an  example 
and  discussing  the  design  considerations  involved. 

Figure  13  depicts  the  QUAD  subroutine  in  diagram  form.  This 
particular  "page"  may  be  created  with  the  current  IPAA  system;  however,  a 
method  of  storing  this  "page"  in  a library  must  be  developed.  Inclusion 
of  the  block  depicted  in  Figure  14  within  an  IPAA  diagram  tells  us  that  a 
method  of  replacing  that  block  prior  to  execution  with  the  stored  "page" 
must  be  developed.  From  this  simple  macro  example,  the  following  design 
criteria  may  be  inferred: 

1.  The  maximum  length  of  a macro  must  be  established. 

It  is  reasonable  to  allow  the  full  nine  pages. 

2.  The  not- so- obvious  constraints;  certain  current 
blocks  will  not  be  allowed  in  macros,  e.g., 
input  and  output  blocks  except  as  page  connectors. 

3.  The  maximum  number  of  inputs  to  a macro  will  be 
four,  for  compatibility  with  the  current  software. 

(In  the  example  there  are  two.) 

4.  Although  this  example  would  not  require  parameter 
modification  prior  to  execution,  it  is  possible 
that  a method  to  do  so  would  be  desirable  for 
other  macros. 

In  addition,  the  available  resources  of  the  computer  system 
will  have  an  effect  on  the  design.  For  example,  the  maximum  number  of 
blocks  allowed  for  any  execution  (both  diagram  and  macros)  would  be  con- 
strained by  the  amount  of  memory  available  at  execution  time.  The  methnH 
of  storing  and  recalling  a library  of  macros  will  be  defined  in  large 
part  by  the  capabilities  and  peculiarities  of  the  operating  system. 

In  conclusion,  it  may  be  stated  that  the  inclusion  of  a 
macroing  capability  in  the  IPAA  software  is  not  only  feasible,  but  may  be 
implemented  in  a number  of  ways. 
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6.2 


Graphic  Display  of  Output  Data 

Analysis  of  processed  data  is  less  error  prone  and  faster 
when  displayed  to  the  analyst  in  a graphic  form  as  opposed  to  a columnar 
tabulation. 

Inherent  in  a discussion  of  interactive  displays  is  the 
capability  for  the  analyst  to  expand  displays  both  horizontally  and  ver- 
tically in  order  to  view  portions  of  data  in  more  detail. 

Experience  has  shown  that  many  times  analysts  who  have 
interactive  displays  available  will  develop  measurement  techniques  which 
they  wish  to  be  included  as  options  in  the  interactive  display.  The  proper 
design  of  an  interactive  display  will  make  possible  its  evolution  into  an 
interactive  analysis  position.  As  an  example,  an  analyst  may  wish  to 
measure  the  time  between  two  events  on  his  display.  He  should  be  able  to 
simply  mark  the  events  with  his  cursor  and  get  a rapid  printout  of  this 
time  difference. 

6.3  Current  System  Modifications 

Several  suggestions  have  been  made  by  analysts  for  modifica- 
tions to  the  current  IPAA  software. 

6.3.1  Uniscope  Execution 

It  is  possible  to  modify  the  software  so  that  execution  from 
a Uniscope  terminal  is  possible.  There  was  more  interest  in  the  initial 
stages  of  the  contract  for  this  capability  than  there  was  toward  the  end, 
so  discussions  with  the  analysts  may  show  this  to  be  of  marginal  value. 

6.3.2  Addition  of  Functional  Blocks 

The  capability  of  adding  functions  to  the  IPAA  system  exists 
and  will  continue  whether  or  not  a macroing  capability  is  introduced. 
Assuming  there  was  a macroing  capability  on  the  IPAA  system,  there  would 
still  exist  a need  for  additional  functions,  since  all  models  do  not  lend 
themselves  to  macroing. 
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specific  requests  are: 

• Random  number  generator  block. 

• Expansion  of  F6EN1  capability  to  allow  storage 
of  up  to  200  table  pair  values. 

• Labeling  capability  for  the  tabular  output 
generated  by  DISP  blocks. 

• Capability  to  produce  a greater  range  of 
values  in  the  tabular  output  generated  by 
DISP  blocks. 
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APPENDIX  A 


UTILIZATION  OF  LINES  ,'S  BLOCK  CONNECTORS 


A discussion  of  an  algorithmic  approach  to  the  problem  of 
selectively  connecting  displayed  blocks  without  superimposition  of  lines 
is  presented. 

Consider  Figure  1.  A user  area  is  depicted  having  a possible 
20  blocks  which  may  be  defined  (shaded  areas).  (These  shaded  areas,  whether 
defined  or  not,  will  not  have  lines  drawn  through  them.) 

It  is  helpful  to  view  the  shaded  blocks  as  a 4x5  array,  while 
the  entire  user  area  may  be  viewed  as  a 9x11  array. 

In  order  to  implement  this  on  a digital  computer,  an  array 
of  length  9x11x2  may  be  set  up  in  core,  i.e.,  there  are  two  words  repre- 
senting each  block  in  the  9x11  array.  One  word  will  be  a counter  for  the 
number  of  horizontal  lines  existing  within  that  space,  while  the  other 
will  be  a counter  for  the  number  of  vertical  lines  in  that  space. 

Now,  if  this  array  is  initialized  to  zero  and  the  words 
representing  the  shaded  blocks  are  flagged  so  they  won't  be  used,  the 
algorithm  may  be  defined. 

Definition  of  variables  used: 

DX  = distance  between  vertical  lines 
DY  = distance  between  horizontal  lines 
Rj,Cj  = output  block  location  in  array 
R^.C^  = input  block  location  in  array 

Note  that  all  outputs  are  from  the  right  while  inputs  are 
into  the  left  of  the  respective  blocks. 

The  determination  of  path  is,  of  course,  dependent  on  the 
location  of  the  input  block  relative  to  the  output  block  (above,  below, 
left,  right)  in  the  array. 

In  general,  however,  a vertical  line  is  drawn  one  DX  greater 
than  the  maximum  of  the  vertical  line  counter  for  the  spaces  it  will  pass 
through,  and  similarly  for  the  horizontal  lines. 


A-1 


Figure  1 shows  an  example  of  two  lines  being  drawn  with 
this  algorithm.  Note  that  all  lines  proceed  from  output  pin  to  input  pin 
and  all  lines  crossing  should  be  ignored  while  tracing  a path. 
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APPENDIX  B 

ALGORITHMS  LISTINGS  AND  DIAGRAMS 
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SECTION  B.l. 

ALGORITHM  NO.  1 CONVENTIONAL  CODE  LISTING 
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MISSION 

of 

Rome  Air  Devehpmeni  Center 


PADC  plan^  ^md  conducts  research,  exploratory  and  advanced 
development  programs  in  com>and,  control,  and  conmanications 


activities,  and  in  the  areas  of  information  sciences 


(C^) 

and  intelligence.  The  principal  technical  mission  areas 
are  ccamunications , electromagnetic  guidance  and  control, 
surveillance  of  ground  and  aerospace  objects,  intelligence 
data  collection  and  handling,  information  system  technology, 
ionospheric  propagation,  solid  state  sciences,  micromave 
physics  and  electronic  reliability,  maintainability  and 
ccmpatibility. 


